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Abstract. In this paper we construct measures supported in [0, 1] with prescribed mul- 
tifractal spectrum. Moreover, these measures are homogeneously multifractal (HM, for 
short), in the sense that their restriction on any subinterval of [0, 1] has the same multi- 
fractal spectrum as the whole measure. The spectra / that we are able to prescribe are 
suprema of a countable set of step functions supported by subintervals of [0, 1] and satisfy 
f(h)<h for all h € [0, 1]. We also find a surprising constraint on the multifractal spec- 
trum of a HM measure: the support of its spectrum within [0, 1] must be an interval. This 
result is a sort of Darboux theorem for multifractal spectra of measures. This result is 
optimal, since we construct a HM measure with spectrum supported by [0, 1] U {2}. Using 
wavelet theory, we also build HM functions with prescribed multifractal spectrum. 



1. Introduction 

The multifractal spectrum is now a widely spread issue in analysis. It allows one to de- 
scribe the local behavior of a given Borel measure, or a function. Our goal is to investigate 
the possible forms that a multifractal spectrum can take. We obtain a new Darboux-likc 
theorem for the spectrum of homogeneous multifractal measures, and we are able to con- 
struct measures with prescribed non-homogeneous and homogeneous multifractal spectrum 
obtained as suprema of countable sets of step functions, when the local dimensions of the 
measure are less than 1. Using wavelet methods, we extend our result to non- monotone 
functions. 

Before exposing our results, let us introduce how the local regularity is quantified. Recall 
that the support of a Borel positive measure, denoted by Supp(^), is the smallest closed set 
E G R d such that [i(R d \ E) = 0. 

Definition 1.1. The local regularity of a positive Borel measure fx on R d at a given xq £ 
Supp(ji) is quantified by the (lower) local dimension h^xo) (also called local Holder expo- 
nent), defined as 

(1) hJx ) = hminf ^ 

r->o+ log r 

where B(xo,r) denotes the open ball with center xo and radius r. When xq ^ Supp(fi), by 
convention we set h^(xo) = +oo. 
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Let Z £ L^ c (IR d ), and a > 0. T/ie function Z is said to belong to the space C" if there 
are a polynomial P of degree less than [a] and a constant C > such that 

(2) for every x in a neighborhood of xq, \Z(x) — P{x — xq)\ < C\x — x$\ a . 
The pointwise Holder exponent of Z at xq is hz(xo) = sup{a > : / € }. 

We will mainly focus on real functions and measures, i.e. d = 1. Even more, we will 
consider only measures and functions whose support are included in [0,1]: this has no 
influence on our dimensions questions. 

Observe that when hz(xo) < 1, the pointwise Holder exponent of Z at xq is also given 
by the formula 

/q\ j / \ v • r l °s\Z(x) -Z(x )\ 

(3) h z (xo) = hmmf . . . 

x^x log \ X — Xq\ 

Of course, there is a correspondence between the exponents and the spectrum of a measure 
fi and the same quantities for its integral F fl (x) = /u([0, x]). Comparing formulae ([T]) and 
Q, we see that when h^{xo) < 1, hp fi (xo) = h^(xo). Problems may occur when h /1 (xo) > 1 
due to the presence of a polynomial in Q. Since we mainly consider exponents less than 
1 for measures, the problem may rise only when h^(x) = 1. In order to guarantee that 
hfi(x) = 1 is equivalent to hp^{x) = 1 in our results, we add to each measure another fixed 



measure Jl satisfying hp~{x) = 1 for all x (see Proposition 1.15 for the existence of Jl). 
Hence, in the sequel, we work equivalently with continuous monotone functions on 
the interval [0,1], or with diffuse measures supported on [0,1]. 

Definition 1.2. The multifractal spectrum of a measure (resp. a function Z) is the 
mapping d^ (resp. dz ) defined as 

h>0 i — > d^h) :=dim^(/t) 5 fresp. d z (h) := dim E z (h)) 

where 

(4) EpQi) := {x : hn(x) = h}, (resp. E z {h) := {x : h z {x) = h}). 

By convention, we set dim0 = — oo. We call the support of the multifractal spectrum of \i 
(resp. of Z) the set 

(5) Support (dp) = {h > : d^h) > 0} (resp. Support (d z )={h > : d z {h) > 0}). 

Observe that d^(h) > as soon as there is a point in E„(h). The multifractal spectrum 
describes the geometrical distribution of the singularities of the measure or the function 
under consideration. It is natural to investigate the forms possibly taken by a multifractal 
spectrum, this is our goal in this paper. 

A first question concerns the prescription of the local dimension of a measure or a func- 
tion. The pointwise Holder exponents of functions are well understood [H O [13] : given a 
continuous function / : [0, 1] — > K, the mapping x i— >■ hf{x) is the liminf of a sequence of pos- 
itive continuous functions, and, reciprocally, any liminf of a sequence of positive continuous 
functions is indeed the map x i— y hf(x) associated with some continuous function /. 

It is much more delicate to deal with the local dimensions of measures, as stated by the 
following lemma. 

Lemma 1.3. Let fi be a probability measure supported on the closure of an open set Q C M rf . 
If the mapping x \— > hu{x) is continuous, then it is constant equal to d. 

Lemma 1.3 is quite easy (see Section [2]), but it helps to understand that, from the local 



regularity standpoint, measures are less flexible than functions. 
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Definition 1.4. A measure fi supported in [0,1] is homogeneously multifractal (for short, 
HM) when the restriction of n to any non-degenerate subinterval of [0, 1] has the same 
multifractal spectrum, i.e. for any non-empty subinterval U C [0, 1], 

for any h > 0, dimjj; G U : h^(x) = h} = dim{x £ [0, 1] : h fl (x) = h} = d^(h). 

A similar definition applies to HM functions Z. 

Some results related to the prescription of multifractal spectrum have already been ob- 
tained. The main result is due to Jaffard in [7|, and concerns only general functions (non- 
monotone). Jaffard proved, by wavelet methods, that any supremum of a countable family 
of positive piecewise constant functions with support in (0, +oo) is the multifractal spectrum 
of a function Z : [0, 1] —> M, which is non-HM and non-monotone. This interesting result 
yields no information on the possible spectra of measures (which are integrals of positive 
non-decreasing functions), nor on HM measures or functions. 

In this article, we obtain the first results for the prescription of multifractal spectrum of 
measures, both HM and non-HM, and also of HM functions. In addition, when the measures 
\i are homogeneously multifractal, we discover a surprising constraint on Support (d^). 

Our first result is a Darboux-like theorem for multifractal spectra of HM measures (thus, 
it holds also for monotone functions) for exponents less than 1. Darboux's theorem for a real 
differentiable function Z : K — )■ M asserts that the image Z'(I) of any interval /Clby the 
derivative of Z is an interval. We obtain a similar result for HM measures with exponents 
less than one: the support of the multifractal spectrum of /i, Support (d^) defined by ([5]), 
always contains an interval. In other words, there is no spectrum gap for exponents 
less than 1 in the multifractal spectrum of HM measures. The necessary con- 
nectedness of Support (d^) when /i is HM is a delicate issue. Establishing conditions under 
which Support (d^) computed using limit exponents (not liminf exponents, as we do here) is 
necessarily connected, would be very interesting and useful in some situations, for instance 
for self-similar measures with overlaps, self-affine measures, or Bernoulli convolutions, see 
[6j for instance. We prove the following. 

Theorem 1.5. For any non-atomic HM measure /i supported on [0, 1], Support (d^) n [0, 1] 
is necessarily an interval of the form [a, 1], where < a < 1. 



sin irn 2 x 



Theorem ll.5l is false for non-monotone functions: the non-differentiable Riemann function 
,, is HM, but its multifractal spectrum is supported by the set [1/2, 3/4] U {3/2}, 



n 

n>l 



which admits an isolated point [9]. This theorem is also false for exponents greater than 
one, as stated by the following complementary result. 

Proposition 1.6. There is a HM measure \i on [0, 1] such that Support (d^) = [0, 1] U {2}. 



Nevertheless, one can derive a theorem equivalent to Theorem |1.5| for the limsup ex- 
ponents greater than 1 (i.e. when the liminf in ([I]) is replaced by a limsup) using an 
argument of inversion of measures, i.e. by considering the inverse measure /U -1 of fi defined 
as /U -1 ([0, n([0, x]]) = x. This inversion procedure transforms liminf exponents for fx into 
limsup exponents for fj, . The argument is due to Mandelbrot and Riedi in |12j . and the 
details are left to the reader. The associated result using the upper multifractal spectrum 

defined as d u (h) = dim \x : limsup — — — — — = h\ is: 

I r^0+ lo g r J 
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Theorem 1.7. For any non-atomic HM measure supported on [0, 1], Support(d^) n [1, +oo) 
is necessarily an interval of the form [l,a] where a G [1, +oo]. 

Our second main result deals with the prescription of multifractal spectrum of a non-HM 
measure. It is known (see Proposition |2.1[ ) that the multifractal spectrum of a probability 
measure fi always satisfies d^(h) < min(/j, 1), for every h > 0. 

Let us introduce the functions which are the candidates to be a multifractal spectrum. 

Definition 1.8. For every function f : [0,1] — > [0,1] U {— oo}, we define Support(f) = 
{x : f(x) > — oo} and Support* (f) as the smallest interval of the form [h,l] containing 
Supportff ). 

This definition is analogous to the definition of the support of the multifractal spectrum 
of a measure or a function as defined in equation ([5]). 

Definition 1.9. The set T consists of functions f : [0, 1] —> [0, 1] U {— oo} satisfying 
the following: For each f E T, there exists a countable family of functions (f n )n>i, fn '■ 
[0, +oo] ->■ [0, 1] U {-oo} such that 

• for every n > 1, Support(f n ) is a closed, possibly degenerate interval I n C [0, 1], 

• inf n >i min(J n ) > 0, 

• f n is constant over I n , 

• for every x G I n , f n (x) < x, 

• for every x E (J n >l J ™> f( x ) = su Pn>i fn(x). 

The set J- contains for instance the continuous functions and the lower semi-continuous 
functions (provided that they satisfy f(x) < x) supported by subintervals of [0, 1], and one 
can also allow functions with degenerate, one-point supports. We prove the following: 

Theorem 1.10. For every / G J, there is a Borel probability measure ji, supported by [0, 1] 
such that the multifractal spectrum of u satisfies: 

(i) for all h e Sup P ort(f) \ {1}, d^h) = f(h), 

(ii) dy,{h) = — oo if h E R + \Support(f), 

(iii) the set of points {x £ [0, 1] : h^{x) = 1} has Lebesgue measure 1. 
In particular, Support (d^) =Support(f) U {1}. 

The proof of Theorem |1.10| is somewhat classical: we concatenate measures /i n whose 



spectra are (close to be) the functions f n (used in Definition 1.9). When dealing with HM 
measures, the result is different: 

Theorem 1.11. For every f E T , there is a HM Borel probability measure u, supported by 
[0, 1] such that the multifractal spectrum of \i satisfies: 

(i) for all h E Support* (f) \ {1}, d^h) = max(/(/i), 0), 

(ii) d^h) = — oo if h E R+\Support* (/) , 

(iii) the set of points {x G [0, 1] : hAx) = 1} has Lebesgue measure 1. 
In particular, Support (d^) = Support* (f). 

The notation d^(h) = max(/(/i),0) indicates that either h G Support(f), which implies 
f{h) > and d^h) = f{h), or h G Support* (/)\ Support(/), and in this second case 
dfj,(h) = (except for h = 1, for which d^(l) = 1) (see Figure]!]). 



Observe that, recalling Theorem 1.5, in Theorem ll.lll the intersection of Support (dp 



with [0, 1] must be an interval. This is why we introduced Support* (/), and why Theorems 
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Figure 1. Spectrum of a non-HM measure (left) and a HM measure (right). 



1.10 



and |1. Ill differ. Theorem 1.11 is optimal for the class of functions T when Support (d^ 



is included in [0, 1]. 



The proof of Theorem 1.11 is quite original. The method is the application of an iterative 
algorithm which allows us to superpose various affine spectra and to create a HM measure 
[i. Applying this algorithm iteratively, we loose control on the local dimensions of the 
limit measure fi, but only on a zero-dimensional set of exceptional points. It is really nice 
that Theorem |1.5| asserts that this is the normal situation (hence giving the optimality of 
Theorem |1.11[ ) , since an uncountable set of points with new exponents appears for HM 
measures. Theorems 1.5 3.3 and Lemma 3.2 can also help us to verify that after this 



modification we still have a HM measure. 



Remark 1.12. Although the measures built in Theorem 1.11 have the same multifractal 
spectrum on any interval, they do not have to satisfy in general any kind of multifractal 
formalism (their spectrum has no reason to be concave). 

Remark 1.13. The key point to prove Theorems 1.10\ and 1.11 is the explicit construction 
of a non-HM measure [i which has an affine spectrum, achieved in Theorem \4-l\ in Section 
[3 Theorem 4.1 can be admitted at first reading, the other proofs use only the 
existence of such measures. 

We have a similar result for the prescription of multifractal spectra of monotone functions. 

Theorem 1.14. For every f G T , there exists a HM strictly monotone increasing contin- 
uous function Z : [0, 1] — > K satisfying: 

(i) for all h E Supporf(f), dz(h) = max(/(/i), 0), 

(ii) d z (h) = -oo ifh G R+\Supporf (/) , 

(iii) the set of points {x G [0, 1] : hz(x) = 1} has Lebesgue measure 1. 



There is a subtle difference between Theorems |1.14 and 1.11 concerning the exponents 
larger than 1. This difference is due to the fact that ([2]) eliminates the polynomial trends, 
while does not: hence if a monotone function Z is exactly linear with positive slope 
around a point x, one has hz(x) = +oo, whilst for the corresponding measure \i (the 
derivative of F) one has h fl (x) = 1. Hence, to prove Theorem 1.14, it is enough to get rid 
of the points {x G [0, 1] : hz(x) > 1} by adding the function constructed in the following 
proposition. 



Proposition 1.15. 

function with hz{x) 



There exists Z : [0, 1] 
= 1 for all x G [0, 1] . 



[0, 1] a strictly monotone increasing HM 
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It is also clear that Theorem |1.14| implies Theorem 1.11 if we consider the measure /j, for 



which n{{a,b)) = (Z(b) - Z(o))/(Z(l) - Z(0)), for all < a < b < 1. 

Our final result concerns the prescription of the spectrum of HM non-monotone functions, 



which are more "flexible" than HM monotone functions. Combining Theorem 1.14 with 
wavelet methods, we obtain the following result. 

Theorem 1.16. Let < a < f3 be two real numbers, and consider f £ T . There exists a 
continuous HM function Z : [0, 1] — > [0, 1] satisfying: 

(i) for all h€(a + (P- a) Support* {f)) \ {(3}, d z {h) = max (f (jz^) ' 

(ii) dz(h) = — oo if h ^ a + (/3 — a)Support* (f), 

(hi) the set of points {x £ [0, 1] : hz(x) = f3} has Lebesgue measure 1. 

The fact that the functions Z constructed in Theorem 11.161 are non- monotone allows one 



to take any support for the multifractal spectrum of Z. Theorem 1.16 is certainly far from 
being optimal, and the most general form of the multifractal spectrum of a function is an 
open issue. This leads to some open questions: 

Question 1: How to characterize and to prescribe local dimensions mapping h i— > d^{h) 
of probability measures /i? of HM probability measures /x? 

Question 2: How to prescribe the multifractal spectrum with exponents larger than one 
for measures? Same questions for a HM spectrum? 

Question 3: Characterize the most general form of the multifractal spectrum of a 



function, or of a measure? By Theorem 1.5 it is not the same for functions and measures. 
Can one state something more precise? 

Question 4: Characterize the most general form of the multifractal spectrum of a 
function, or of a measure satisfying a multifractal formalism? 

Question 5: What about higher dimensional results? 

The paper is organized as follows. 

Section [2] contains preliminary results, and the proof of Lemma 1.3 



In Section [3j we prove the Darboux Theorem |1.5| for HM measures, using a maximal 



inequality result (Proposition 3.1) 



Section [4] presents the construction of a non-HM monotone function with an affine in- 



creasing spectrum. As explained in Remark 1.13 the proof of Theorem |4.1|can be omitted 



at first reading. Using this construction, we prove Theorem |1 . 10 in Section [5] 



In Section [6j we develop an iterative algorithm which creates a sequence of monotone 
functions converging to a HM monotone function according to the constraints of Theorem 

ELD 

Using wavelet methods, non- monotone HM functions with spectra belonging to a dilated 
and translated version of the function set T are built in Section 

Finally, the last Sections [8] and [9] contain the constructions of a HM measure with a gap 



in Support (c^) for exponents larger than one (Proposition 1.6), and of an increasing HM 



(monofractal) function with hz(x) = 1 for all x G [0, 1]. This yields Theorem 1.14 

2. Notation and preliminary results 



The open ball centered at x £ R and of radius r is denoted by B(x,r). By B(x,r) we 
denote the closed ball. 
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For a set A C M. d we denote its diameter by \A\ and by X(A) its (i-dimensional Lebesgue 
measure. int(-A) stands for the (open) interior of A. 

The sum of two non-empty sets is A + B = {a + b : a G A, b G B} for A, B C R d . 

We refer to [U [5j [10] for the standard definition of the Hausdorff measure 1~L S (E) and 
Hausdorff dimension dim(£') of a set E. 

We will use the level sets E^(h) of the Holder exponents Q, but also the following sets 
related to the Holder exponents: 

(6) E§(h) = {x£ [0, 1] : h z {x) < h} and Ef{h) = {x G [0, 1] : h^(x) < h}. 

These sets arise regularly in our proofs. Standard results on multifractal spectra of 
monotone functions and measures give upper bounds for their Hausdorff dimension. 

Proposition 2.1. [2] Let fi be a Borel probability measure on [0,1]. 
For every h G [0, 1], dim E^{h) < h. 

In particular, for every h G [0, 1], d^(h) = dim E^(h) < h. 

The same holds for E^(h) and Ez(h) for any monotone function Z : [0, 1] — > M. 



From this proposition one deduces Lemma 1.3 



Proof of Lemma L3_. Assume that the mapping x \-$ h^(x) is continuous, and that /i M (xo) 7^ 
d for an xq G £1. By continuity, for some constants < e < M, one has e < \h^{x) — d\ < M 
for all x in an open ball Bc!J around xq such that fJ,(B) > 0. 

If hu(x) < d — e when x G B, then dim#({x G B : h fl (x) < d — e}) = d, which is 



impossible by Propostion 2.1 

If h^{x) > d+e when x G B, then the argument is as follows. Fix n > 0. For every x G B, 
there exists < r x < i] such that B(x,r x ) C B and n(B(x,r x )) < \B(x, r x )\ d+£ / 2 . Hence, 
{B(x, r x )} x£ B forms a covering of B by balls centered at points of B. By Besicovitch's 
covering theorem, there is an integer Q'(d) depending only on the dimension d such that 
one can find Q'(d) families Ti, i = 1, Q'(d) of disjoint balls amongst the balls B(x,r x ) 
such that 

BC U U «' 

i=l,...,Q'(d) B'eTi 

All the balls within one Fi are disjoint, hence (using that X(B') = Cd2~ d \B'\ d for any ball 
B' C M d , where C<j is the volume of the unit ball in M. d ) 

Q'(d) Q'{d) Q'(d) 

m < E M U B ') = E E < E E \ B '\ d+£/2 

i=l B'dT l i=l B'&Fj i=l B'GJ^i 

< v £/2 E E V" £ £ A(i?/) - V" Q/(d)A(jB) - 

i=l B'eJ 7 , d i=l S'e^i d 

Letting 77 tend to zero we obtain [i(B) = 0, which is impossible. □ 



3. The Darboux theorem for HM measures 

3.1. A maximal inequality. We need a variant of the maximal inequality used for the 
deduction of the Hardy-Littlewood maximal inequality. In the sequel, we always consider 
the case d = 1, but the next proposition holds in any finite dimension, d. 
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Proposition 3.1. Suppose that I C [0, l] d is an open ball, \i is a measure on [0, l] d , 
< (3 < 1 and set 

Ml^{x) := sup{ M ( ^ r)) : r > 0, B(x,r) C /}. 

Then, there exists a constant Q(d) > (depending on the dimension d only) such that for 
all t > 0, the set M t * = {x £ [0, l] d : M* lfi n(x) > t} satisfies 

A(M*) < QW»i>)\'\* l -°\ 

Proof. For every x G M t *, there is r x such that fi(B(x,r x )) > t(2r) d ^. Hence the family 
of balls {B(x, r x )} X £M* forms a covering of M 4 * by balls centered at points of M£. Recall 
that for a ball B C R d of radius r, A(J3) = C d r d = C d 2- d \B\ d . Using Besicovitch's covering 
theorem, there exists a constant Q'(d) > (depending only on the dimension) such that 
one can extract from this (possibly uncountable) family a countable system B(xi,rj) C /, 
Xi G M* t such that: 

• the union of these balls covers M* , 

• no point x G M. d is covered by more than Q'(d) balls of the form B(xi,ri), 

• for every i, we have 

ii{B{x hn )) > t(2n) d P = t-2 d ?- {C d yP ■ \{B{xi,n)f 

= t • 2^ • (C d )-v ■ X(B(x h n)) • \(B(x l ,r l )f- 1 
> t-2^-(C d )-^A(S(x,,r J ))-A(/)^ 1 
(7) > t.2 d .(C d )- 1 -\(B(x u r l )).\lfP- 1 \ 

Since no point is covered by more than Q'{d) balls B(xi, ri), one can select an index set I 
such that the balls B(xi,ri), i G X are disjoint and the Lebesgue measure of Uj e x.B(xj, n) 
is greater than 1/Q'(d) times that of M* . Then summing ([7]) for i G X, one obtains 

1 A(M;) <VA(%,r,)) < 2- d C d \I\ d ^\Yu(B{ Xl ,n)) < ^^1)^ 



Hence the result with Q(d) = Q'(d)' 1 2- d C d . □ 
3.2. The minimum property of the spectrum for non atomic HM measures. 

Lemma 3.2. Suppose that \x is a non-atomic measure supported on [0,1] and < a < 1. 
Assume that: 

• for every e > 0, E^(a + e) is dense in [0, 1], 

• hn(x) > a /or a/Z x G [0, 1]. 
T/ien Ea(a) is dense in [0, 1]. 



Observe that Lemma 3.2 implies that for a non-atomic HM measure, if ao = inf{/i^(x) : 
x G [0, 1]} < 1, then necessarily d^(ao) > 0. 



Proof. Suppose < a < b < 1. Choose xi G (a, 6) and r% G (0, 1) such that fj,(B(xi,n)) > 

r-i 2 . Since \i is non-atomic one can choose a small non-degenerate closed interval I\ C (a, 6) 
such that x\ G Ji and 

for any x G ii we have fi(B(x, r\)) > r 1 2 . 
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Suppose that we have defined the non-degenerate nested intervals I\ D I2 13 ••• 13 I n and 
f\ > r 2 > ••• > fn > such that 

a+^- 1 

(8) for any x G I n we have fi(B(x, r n )) > r n n+1 and r n < 



11 



By our assumption we can choose x n+ \ G int(/ n ) and r n+ i G (0, ^W) such that 

Ai(S(x n+ i,r n+ i)) > r n+1 n+2 . 
One can also choose a non-degenerate closed interval I n +\ C I n such that 

a+^— 1 

for any x G I n+ i we have fj,(B(x,r n+ i)) > r n+1 n+2 and r n+ i < 



n + 1 

By induction we can define the infinite nested sequence of intervals I n such that Q holds 
for all n. Then any x a G n^L 1 / n C (a, 6) satisfies h^( □ 

3.3. Continuity of the support of the multifractal spectrum, Support (d M ). The- 
orem [L5] is a direct consequence of the next result. 



Theorem 3.3. Let 11 be a non-atomic Borel probability measure supported in the interval 
[0, 1]. Assume that there exists < a < 1 such that for every e > 0, {x : h^(x) < a + e} 
is dense in [0, 1] and h^{x) > a /or a// x G [0, 1]. Then for every (3 G [a, 1], d^(f3) > and 
d M (/3) = —00 /or /3 < a. 

Proof. The function F^(x) = /i([0, x]) is continuous, monotone increasing and hence A- 
almost everywhere differentiable by Lebesgue's theorem. We denote by the set of those 
points x G (0, 1) where (a finite) F' (x) exists. 

The case (3 = a is treated in Lemma |3.2| The case /3 = 1 is slightly different and will be 
discussed later. 

Suppose a < f3 < 1. We are going to build iteratively a nested sequence of intervals 
converging to one point x such that h^(x) = (3. 

Put f3' = (so that f3 < (3' < 1). Clearly, for any x G there exists rp^ x such that 
fi(B(x,r)) < r@ for all < r < rp x < !■ 

Choose an xo G and suppose that ro < rp tXQ satisfies 

of ol _ a \ 

(9) n(B(x ,r )) <r% and r£ < ~ - 

We start the induction. 

Let n > 1 be fixed. Assume that one can construct two sequences of positive real numbers 
{(x ,r ), (xi,n), (x n ,r n )} and {(x ,f ), (xi,?i), (x n _i,f n _i)} satisfying the following 
properties: 

(P0) the real numbers xo,xi, ...x n ,Xo,Xi, ...,x n -i belong to the interval [0, 1], 
(PI) the radii are decreasing with n, and they satisfy 

r > f > n > n > ... > r„_i > r n > 0, 
(P2) for i = 1, n, one has 



(10) #(xi,ri) C B(^j,tvi/3) C B{xi^r^i/2,), 

(11) ^(x,,^)) < r; 

(12) M(5(xi-i,ri_i)) = 



i > 
~/3 
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B(x n , r n 13) 



B(x n , r n ) 



M (B(x n , r n )) < r n 



P(B(x n . r n )) = r p 



|j(B(x r )) < r 

1 n-fl n+1 r 



B(x r 1 

n+1 n+1 



Figure 2. Nested sequence of balls in the construction 



(13) 



(P3) if x G B(xi,ri/3) for some % = l,...,n, and if B(x,r) <f_ B(xi,ri) but B(x,r) C 
B(xi-i,n-i), then 

n(B{x,r)) < 300 -rA 



Observe that (P2) implies that for any x G B(xi,ri) we have 
(14) jt(B0r,2ri_i)) > ^(^i-i.n-i)) = rf_ r 



Let us explain why such a sequence is key to prove Theorem |3.3[ 
Lemma 3.4. If there exist four infinite sequences (x n ), (r n ), (x n ) and (r n ) satisfying (PO-3) 



for all nGN, then Theorem 3.3 is proved. 

Proof. The sequences of radii obviously converge to zero by (PI) and (P2). 



Let {x} = B{ x ii r i)- The "nesting" relation (10) implies that x is always located in 



the "middle part" of the balls B(xi,ri), more precisely in B(xi,ri/3) and B(xi,ri/3). 
By definition of h^(x), and using (14), we obtain 



(15) 



V(x)<liminf 1 ° g ^ 2 ! r ;i ) < / 3. 
MV ; ~ i^+oo log\B(x,2n)\ ~ H 



Property (P3) allows us to control the behavior of fi(B(x,r)), for every r G (0,ri/3). 
Indeed, fix such a radius r, and choose i > 1 as the unique integer such that n/3 < r < 
r,_i/3 . By construction, one has x G B(xi,ri/3). Let R be the largest positive real number 
such that B(x,R) C B(xi,ri). Obviously, one has 2rj/3 < R < r^ < n-i/3. 

• if 2rj/3 < r < R: then using ( [TT| ) 

n(B{x t r)) < n{B( Xi ,n)) < {nf < 3^V. 

• if R < r < n-i/3: then we are in the situation described by (P3), since B(x,r) <f_ 
B(xi,ri) but from x G B(xi-i,Ti-i/3) it follows that B(x,r) C B(xi-i, rj_i). 



Hence (13) holds true. 



In any case, one sees that fi(B(x,r)) < Cr@ for any r < r±, for some constant C. This 
implies that hu(x) > (3. Combining this with (15), Lemma 3.4 is proved. □ 
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It remains us to prove that as soon as we are given (ccj, n) for i = 0, n and (xi, rj) for 
i = 1, ...,n— 1 fulfilling properties (PO-3), we can construct (x n+ i, r n +i), (x n ,r n ) satisfying 
the same properties. 

From r n < ro, and (11), one deduces that 



(16) 



li(B(x n ,r n ))<rP and r£ ^< — . 



By our assumption the set {x : h^{x) < (3} is dense in [0, 1]. Choose x n G B(x n ,r n /6) such 
that h^(x n ) < (3. 

Lemma 3.5. There exists a largest real number r n such that < r n < r n and 

(17) n(B(x n ,r n )) = (r n f 

(18) ifr n <randB(x n ,r) C B(a n ,r n ), tfiera fi(B(x n ,r)) < r 13 . 
Moreover, one necessarily has r n < r n /10. 



Proof. If r > r n /10 and B(x n ,r) C B(x n ,r n ) then from (16) we deduce that 

KB(xn,r)) < fx(B(x n ,r n )) < r% < ^r£ < ^r? < 

Hence, if there exists a suitable r n , then r n < r n /10. 

Since h^(x n ) < (3, there exists < r < r n /20 such that fj,(B(x n ,r)) > r". By continuity 
of the map r \-t fj,(B(x n ,r)), we can choose r n as the largest r such that (17) is satisfied. 
This choice of r n implies relation (18). □ 

Observe that, since x n S B(x n ,r n /6) and r n < r n /10, one has 

(19) B(4,?„)cB(i„,r„/3). 



Lemma 3.6. Let x G B(x n ,r n /3) , r > r n /3 and assume that B(x,r) C B(x n ,r n ). Then 
we have 

(20) fj,(B(x,r)) < 5H 3 . 

Proof. By construction, B(x,r) C B(x n ,4r). 

• If B(x n ,4r) C B(x n ,r n ): using ( [18] ), we obtain 

fj,(B(x,r)) < n(B(x„,4r)) < (Arf < 4r /3 . 

• If i?(x„,4r) ^ B(x n ,r n ): the fact that 5; n G B(x n ,r n /Q) implies that 4r > 5r n /6, that 
is, r > 5r n /24, and 

(21) n(B(x,r)) < fi(B(x n ,r n )) < r% <r^< (24/5) V < 5r^. 

□ 



Set J n _|_i = B(x n ,r n ) and 7 n +i = B(x n ,r n /3). Now, apply Proposition 3.1 with / = J ra+ i 
and £ = 50. Since fj,(I n+ i) = fi(B(x n ,r n )) = (r n )P, we have 

A({* : Ml +u ^(x) > 50}) < Q{1) • ^ 27 ^~ P < A (/ n+1 ). 



For the last inequality, we have used that the constant Q(l) in Proposition 3.1 is less 
than 5, |10j . Hence, recalling that has full Lebesgue measure in I n +i, we can pick 
x n+ i G n = B(x n ,r n /3) n such that for all r > if .B(x n+ i, r) C B(x n ,r n ) then 

(22) /x(S(x„+i, r)) < 50(2r) /3 < 100?A 
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Using that x n+ \ G D^, one can also choose < r n+ \ < r n /100 such that 
(23) B(x n+ i,r n+ i) C B(x n ,r n /3) C B(x n ,r n /3) and fj,(B(x n+1 ,r n+1 )) < r? 



n+V 



Lemma 3.7. For all x E B(x n +i,r n +i/3), if B(x,r) <£. B(x n+ i,r n+ i) but B(x,r) C 
B(x n ,r n ), then 

fi(B(x,r)) < 3007A 



Proof. The case r > r n /3 is a consequence of Lemma |3.6[ 
Let x be as in the statement, and assume that r < r n /3. 

Prom B(x, r) <f_ B(x n +i, r n+ \), we deduce that 2r n+ i/3 < r. Hence, r) C -B(x n+ i, 3r) 
and B(x,r) C B(x n ,r n ). 

• If -B(x n +i,3r) C B(x n ,r n ) then by ( p2"| ), we have 

/i(B(a;, r)) < n{B{x n+1 , 3r)) < 100 • 3V < 300r /3 . 

• If i?(x n+ i,3r) $z! B(x n ,r n ) then one necessarily has 3r > 2r n /3. Since r < r n /3 and 
< ^"n/10, we have the inclusions B(x,r) C B(x,r n /3) C B(x n ,r n ). Finally, by (20) used 

with r = r n /3, we infer 

(j,(B(x,r)) < fi(B(x,r n /3)) < 5{r n /3) B < 5(9r/6) /3 < 25rA 

□ 

Summarizing the above, (PO-3) hold when i = n+1. Iterating the procedure and applying 
the three above technical lemmas, we complete our inductive construction. 

Finally, we discuss the case /3 = 1, indicating the minor adjustments in the proof. 
If there exists x E such that F'(x) > 0, then 



h^x) 



lim inf 

r->0 



log/i(ff(a;,r)) 
log 2r 



liminf log|^ + r)-F,(x-r)| = 



r->0 



log 2r 



and we are done. Hence, we suppose that F^(x)' = for all x G D^. 
Choose an xq G and ro such that instead of Q we have 

fi{B(x ,r )) <r /20. 

Assume that n > and (xo ; r o)> (x n ,r n ), (xi,ri), (x n ,r n ) are given as before and 
that (fTob holds. Instead of (TTTl) and (pi) we have 



n(B(xi,n)) < rj/20 and = rvi for i = 1, ...,n. 

This implies that (14) and (13) hold true with /3 = 1. Further, instead of (16) we use 
(24) n(B{x n ,r n )) <r n /20. 



We select x n and r n such that (17) holds with (3 = 1. 

By (24), since B(x n ,r) C B{x n ,r n ), one deduces that fi(B(x n ,r)) < fi(B(x n ,r n )) < 
r n /20. Hence, for r > r n /10 we have n(B(x n ,r)) < r. Therefore, (19) holds in this case as 
well. 

Finally, Lemma 3.1 used with t = 50 allows us to select some real number x n+ i, and we 

■ 8' 

keep on arguing as before. One only needs to remove the inequality containing r„ from 
. — . . — . 01 

(21 ) and in (23) instead of r^ +1 we have to use r n+ i/20. We also have to keep in mind that 
x n+ \ G and our assumption implies F^(x n+ i) = 0. □ 
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Remark 3.8. It is not difficult to modify the above proof so that at each step, in B(x n , r n ), 
two balls B(x' n+1 , r' n+l ) and B(x'^ +1 , r'^ +1 ) are found with the required properties. Iterating 
this remark, one concludes that E^{(3) is uncountable. 

4. A NON-HM MONOTONE FUNCTION WITH AN AFFINE SPECTRUM 

The function 1*^ ^(h) equals 1 if h G [ao, A)] and equals — oo otherwise. In this section, 
we work with monotone functions rather than measures: although the result is the same at 
the end, functions are more convenient to deal with in our construction. 

We construct a monotone function (equivalently a measure) whose spectrum is affine 
on an interval strictly included in [0, 1] and compatible with the conditions of a spectrum 



(Proposition 2.1). In the next sections, we explain how the superposition of functions built 
in Theorem 4.1 yield HM and non-HM measures with prescribed spectrum. 

Theorem 4.1. let < ao < A) < 1. Let < d < ao and r\ > satisfy 

(25) d{\ + rjPo) < p and d(l + rja ) < a . 

Then there exists a monotone continuous function Z with the following properties: Z(x) = 
when x < 0, Z{x) = 1 when x > 1, dz{+oo) = 1 and 

(26) d z {h) = d(l + V h)l* [aoM (h) for h G [0,oo). 

Moreover, Z can be constructed with the additional properties: 

(i) {x : hz(x) < +00} = {x : hz{x) < 1} = {x : hz(x) < A)} is located on a Cantor 
set C, strictly included in [0, 1], 

(ii) [0, 1] \ C consists of a countable number of open intervals whose maximal length is 
less than 1/10, 

(hi) there exists < ro < 1 such that for every x G [0, 1] and < r < ro, 

(27) oj B{x>r) (Z) = \Z(x + r) - Z(x - r)| < (2rp. 



Definition 4.2. We denote by F* the class of functions dz appearing in (26) with all 
possible choices of parameters (ao, Po,d,rj) satisfying the assumptions of Theorem \4-l\ (see 
Figure^!. 



It will be useful to keep in mind that after division by ao the second inequality in ( 25 ) is 
of the form: d\ \- rj) < 1. 



\a 



The rest of this section is devoted to the proof of Theorem 4.1 



We assume ao < A) an{ l indicate (between parenthesis) during the proof the 
places where the case ao = A) requires a slightly different argument. 

For every integer n > 1, let us denote by 

a„,o := a < a n> i < a„ >2 < < a n>n < a„ jn+ i := A) 

the unique set of n + 2 real numbers equally spaced in the interval [ao, A)]- 

(For the ao = A) case, choose a' G (ao, 1) such that 

(1 — aW 

(28) r — > 1 — ao for a, a' G [ao, a' ]. 

(l-ao)ao 

a!i - «o 2(a — ao) 

For this case we set a n = ao = po, a n 1 = ao H , ct n 2 = ao H and we 

n + 1 n + 1 

do not define a n i, for i > 3.) 
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Figure 3. Function in the space T* 
For every integer n > 1, we set 



By ([25]) for any a £ [ao,/3 ] 
(29) 



7n,i = rf(l + r/a nii )(l-10- n ). 
d(l + rjo) 



d 



a 



1 



a 



+ Tj) <d 



1 

Of) 



r)\ < 1, hence 



The function Z will be obtained as the sum of an infinite number of functions Z n , n > 1, 
whose increments of order %j, i E {1,2,- •• , n}, have their cardinality controlled. Some 
notation for dyadic intervals are needed. 

Definition 4.3. Let (k,j) be two positive integers, and < a < 1 be a real number. We 
set I jtk = [k2~i, (k + l)2~ j ) and 

a j<k (a) = (k + l)2~ j - 2~ j/a and I jik (a) = [a j)k (a), (k + 1)2 -J ']. 

Then the length of the interval Ij k (a) is 2~^ a . 

4.1. First step. Let us begin with the function Z\. Let 

(30) e = min{a ,l-/3o}/2 > 0. 
(When ao = /3o, we also suppose that 

(31) 1 - £ > a„ i2 .) 

Consider a% i (which belongs to (ao,/3o))> and choose an integer J\ so large that 



(32) 



)100 



< 2 



1 < 2 Jl /10, Ji < 2 eoJl , 2" Jl / /3 ° < and 2" 1 • 2 Jl§SL 2^ > 1. 



The first inequality can be satisfied since 71,1 < 0:1,1 by (29). 

(When ao = (3q, we need to argue differently, since in this case a^i = ao H — — - does 



not belong to (ao, A))- in (32) the last inequality should be replaced by 2 2 



I9J1 



> 1.1 



We denote by 71 the set of integers 

71 := < k 6 {1, • • • , 2 Jl - 1} : A; is a multiple of 2 




Figure 4. Sketch of the graph of Z\ 



We also put 71 1 =71. Then 



1 Ji- 
- • 2 
2 



Ji(i-^i) 



< #7l,i < 2 • 2 



Ji(i-^i) 



By (32) we also have 



#7i,i = 2 Q i.i v ' with £1,1 < 



10' 



The function Zi is obtained as follows. 

• for every integer k 6 {0, 1, • • • , 2 Jl — 1} such that A; 71, for every x 6 iji &, we set 

Zi{x) = x/2. 

Hence, Z\ is just affine on Ij x with slope 1/2. 

• for every integer k € 71, we set for every x 6 7j l5 fc, 

'2 -1 fc2 -Jl 



if x G [/c2 Jl , aj life (ai,i)) 



2- 1 ( (fc + 1)2" Jl + 2 1 a M ( x -(k + 1)2- Jl ) J if x € ij! fc (ai,i 



Hence Zi is first constant on [&2 Jl , 0^,^(0^1,1)), and then affine with a large slope 

j i-"i,i 

2 "i.i on the interval Ij lt k((*l,i)- 



A quick analysis shows that the function Z\ is continuous, piecewise affine, with Zi(0) = 
and Zi(l) = 1/2, and that Z\(x) < x/2. Observe that the oscillations of Z\ on the intervals 
7j 1 ,fc(ai,i), k € 71, satisfy 

ul^iai^iZi) = 2- X 2- Jl = 2- 1 |/j 1)fe («i,i)| aM - 



We remark that the cardinality of 71 is 2 



Ji- 



7" l-bi 

~ 2 "Li 
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4.2. Construction of Z n . Let n > 2, and assume that Z\, Z2, • • • , Z n _\ are constructed. 
We also suppose that the sets of integers T n -i,i satisfy 

Tn.— X,i /-] ^ 

where e„_i, < l(r (n_1) . 



J n _l 



*(l-e»-i,i) 



(33) #%i-i t i 

(When «o = A), we have T n —i,i only for i = 1. In this case in the sequel we consider only 
the index i = 1, instead of i = 1, n.) 

Choose an integer J„ satisfying the following conditions: 

(34) 4n • 10" • 2 J ^ llQ2n / ao < J n ■ <y nfi < J n and 2n • 2 J "( 1 - 1(r ") < 2 J "- J ™-iM>, 



t 1 ( 1 A\ T fin — an 

4nJ n < 2 £f)J ", 2 n ^o 1J > 1 and 2- n 2 J "^n" > 1. 



moreover 
(35) 

(When ao = (3q, we need to replace the last inequality by 

a Q-°0 



2~ n 2 J "~ 



~ > 1. 



One has 



[Jn ■ 7n,o] < [Jn ■ 7n,i] < 



J, 



ln,i 



and by (25) 



a, 



d(— + - l(T n ) < d(— + r?)(l - 10 _n ) < (1 - 10 _n ) 



Hence by ( 34 ) for every i £ {!,-•• , n} , one obtains 



Jn 



In 



a. 



> [Jnln,o] > 2 J "- l/ao and ^ 2L b "mJ < 2 J "- J «-i/ Q o 



Simultaneously for all exponents a nj j, i E {1,2, ...,n}, our aim is now to spread as 
uniformly as possible the intervals I on which Z n has oscillations of order |/| a,i > i (as we 
performed during the construction of Z\). This is achieved as follows. 

Let pi = 3, P2 = 5, p n be the first n odd prime numbers. For every i £ {1,2, ...,n}, 
we denote by T n ,i the set of integers 



(36) T n ,i-.= < 



k£ {!,-•• ,2 J "}:<! 



J»(i-?4) 



and 



> . 



A; — pj is a multiple of 2 

there exists an integer < i! < n — 1 such that 
k2~ Jn belongs to Ij n _ 1 ,K{ot n ,i') for some K £ 77i— 1, 

(When ao = /3o, we use only pi = 3, consider only T n ,i and use only i' = 1 in the 
definition of 7^,i = 7^,i.) 

To estimate the cardinality of T n ,i we have 

n.-l 



Jn(l" 



■' n . 1 



i'=i 



n-l 



< #T njl < 2 • (#Tn-i, t ') 2- 7 - 1 /"-' • 2 



Jn(i-^) 



i'=i 



< 4n2 , 
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that is, 



n-l 



#T n ,i ~ 2 • ^ (#T n _iy) 2- J -iAw • 2 



i'=i 



Hence, using (33) and (34) we have 

J 7 ",' (A r .\ 



(37) 
Finally, we set 

(38) 



where £ n , < 10 n . 



j=l 



(When ao = /3o, we have 7^ = T n ,i-) 



Lemma 4.4. if 1 < % < j < n, then T n .i H T n j = 0- Moreover, if k G T n .i and k! G T n j 
such that k ^ k' (one may have i = j), then Ij nt k( a n,i) C\Ij n ,k'( an -j) = ^- 

Proof. Suppose that an integer q belongs to T n ,i H T n ,j- Hence q can be written 



q = pi + mil 



Jn(l" 



■' ri . i 
x ri.% 



Pj + rrij2 



Jn(l" 



Assume that 2 
(39) 0^-^1 = 2 



> 2 



the other case is similar. Then 



m,' — m,-2 



Jn(l-^) 



> 2 



Obviously, by Bertrand's postulate (proved by Chebyshev) about prime numbers we have 

y> 2" . Hence, it is impossible to realize 



< \pj -Pi\ < p n < 2 n+1 , while 2 
PI). ' 



Jn(l-^-) 



Finally, ifk^=k', since a n> j and a n are smaller than one, it is clear from the construction 
that Ij n ,k{u n ,i) n Ij n ,k'{u n ,j) = 0- □ 

The non-decreasing mapping Z n is obtained as follows. 

• for every integer k G {0, 1, • • • , 2 Jn — 1} such that k G" 7^, for every x G we 
set: 

Z n (z) = 2" n x. 

• When the integer k belongs to some T n ,i, we set: for every x G 
2-™A:2- J " if le^.o^^o^i)), 
2~ n ((k + 1)2- J « + 2 J "^(x - (k + 1)2- J ")) if x G /j^K,;). 



Z n (x) 



As above, the function Z n is continuous, piecewise affine, and it obviously satisfies 
Z n (0) = 0, Z n (l) = 2" n and Z n (x) < 2~ n . Moreover, the oscillations of Z n on the in- 
tervals Ij n ,k(ct n ,i), k eT n ,i, satisfy 

= 2- n 2- J " = 2-"|/ J „, fc K, i )r- 

In addition, a key remark is that Z n is not a linear function with slope 2~ n only on some 
intervals Ij n k that are included in intervals Ij n _ x k' on which Z n ~\ has large oscillation. 
Hence, these nested intervals are the intermediary steps of the construction of a Cantor set. 
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4.3. Construction of Z. 

Definition 4.5. We define the mapping Z : [0, 1] — >• [0, 1] by the formula 

+OO 

for every x G [0, 1], Z(x) = Z n (x). 

n=l 

Immediate properties of Z are gathered in the next Proposition. 

Proposition 4.6. The mapping Z is continuous (as uniform limit of continuous functions), 
strictly increasing, and satisfies Z(0) = and Z(l) = 1. 



< 2- N+2 . 



This obviously follows from the construction, and from the fact that 
for every N > 1, \\Z — Zn\\oo = || Z n 

n>N+l 

Moreover, let us call C the (closed) Cantor set 

n 

(40) C= f| |J |J |J Ij n ,k(<Xn,i), 

N>1 n>N i=l keifn 

■jf n meaning that the intervals Ij n) k{ct n ,i) considered are only for those k which appear in 
the construction of Z n . 

Lemma 4.7. If x ^C, then hz{x) = +oo. 

Proof. If x ^ C, then there exists r > such that the distance between x and C is larger 
than r. In particular, x does not belong to any interval of the form Ij n: k( a n,i) appearing in 
the definition of C, for n larger than some integer N > 0. In other words, Z is affine in a 
neighborhood of x, hence the conclusion. □ 



Lemma 4.7 and our construction yield items (i) and (ii) of Theorem 4.1 concerning the 
size of the complement of the Cantor set. 

4.4. Local regularity properties of Z. To find the multifractal spectrum of Z, we start 
by studying its local oscillations. 

For every integers N, k, i and every r > 0, let us define the intervals Ij N> k{i,r) by: 

Ij N ,k(i, r) = lj N ,k( a N,i) + B(0, r). 

Definition 4.8. For i$ = 1, N + 1 let us introduce the sets 

£N,i ,r = {x G [0, 1] : u B(Xtr) (Z) > (2r) Q ^o}, 

£ N,i = [J U Ij N,k( a N,i), 
i:i<io k£TN,i 

£ ho,r = U U W*^). 

i:i<io fce7]v,i 

(When ao = /3q, we consider these sets only for io = 1,2, this restriction applies in Lemma 



4.9 as well.) 

Heuristically, £' N iQ contains all the intervals on which Zn has an exponent less than ctN,i , 



and £'lf io r is the r-neighborhood of these points. Also, £'^ 1 

oo 

We also remark that C = f^j £'n,n+i- (When ao = Po then C = (^j £'j. 



oo 

C N,2- 



N=l N=l 
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The next Lemma, very technical, allows us to "locate" the elements around which Z has 
an oscillation of a given size. 

Lemma 4.9. Let r G (0, 2~ j5 ~ 1 ), and let N > 5 be the unique integer such that 
(41) 2~ Jn+1 < 2r < 2~ Jn . 

Let i G {1, N + 1}. One has: 

Jn ■ J H- 

(i) // 2 -od-/3o) < 2r < 2 »".<o , then £ N ^ r C £%^ r . 

- J N Jn 

(ii) // 2r > 2 Qjv >*o , or if 2r < 2 «o(i-^o) , tfien £jv,i ,r = 0. 

(hi) Moreover, if x G £/yio> fien i/iere is < r < 2~ Jjv//aAr - J o suc/i i/iai x G £N,i ,r- 
Proof. We are going to investigate the possible values of oj B ( x ^(Z), for all possible values 



of x G [0, 1] and r > 0. We also emphasize that < eo by (30) is so small that < ao — Eq < 
Po + eo < 1. Recall also that we supposed that N is the only integer satisfying (41). 
We fix iq G {1, N + 1}, and we look for the locations of the elements of £N,i ,r- 
Obviously, u B ( x ^(Z) = ^ n>1 u B r Xtr \(Z n ). Let us compare the terms in this sum accord- 
ing to the value of n. 

(i) n > N + 1: by construction, B(x,r) is covered by at most (2r/2~ Jn ) + 2 < 4r2 Jn 
dyadic intervals of generation J n , on which the oscillation of Z n is exactly 2~ Jn 2~ n . Hence 
(jj B ( X) r)(Zn) < 4r2 Jn 2~ Jn 2" n < 4 • 2~ n r. Since N > 4 summing over n > N + 1 yields 

(42) Yl <»B(x,r)(Z n ) < 8 • 2- N r < (2r)/4 < (2r) a ^o/4. 

n>N+l 

(ii) n < N — 1: by construction, Z n has a maximal slope of 2 _n 2 ™ , for some 
integer j G {1, • ■ ■ , n}, which by 2~ n < 1, 1 — a n j < 1, a K] o < a n j verifies 

j j _J_ 

(43) 2~ n 2 a nj < 2 n <*»,a = 2 J "/ a °. 



By p4[ ) and ( 35 ) , for every n < N one has 

(44) Jat > 2 J " /ao and 4iVJ7v < 2 £ ° JiV . 

By Q we have u B{X)r) (Z n ) < 2 J "/ a °2r. By (|4lj) and Q we obtain 



A/-1 iV-1 

w fl(a . >r) (Z n ) < 2 J "/ Qo (2r) < 4iVJjv(2r)/4 < 2 £oJ ^2r/4 < (2r) 1 - £ °/4. 

n=l n=l 

Since 1 — eo > flo = &N,N+i > a N,i i we deduce that 

N-l 

(45) ^Wflfrr)^) < (2r)^.'o/4. 

n=l 

(When ao = /3o, we also use ([31]) .) 



(iii) n = N: It remains to study the oscillation of Zjq on B(x,r). By (42) and (45), if 
x G £n,io,t, then one necessarily has 

(46) WbmW > (2r) a ^o/ 2 . 

Our goal is now to identify the elements satisfying (|46|). 
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By (41), B(x,r) contains at most one dyadic number k2~ Jlf . Recall that T/v denned by 
(38) contains the integers k such that Zjv possesses large oscillations on intervals of the 
form Ij N ,k{ctN,i)- If B(x,r) does not meet any interval of the form Ij Nt k(ctN,i), then the 
oscillation of -Zv on B(x,r) is less than 2~ N 2r (since 2~ N is the value of the slope of Z/y 
on such intervals), and (46) cannot be realized. 

We thus assume that B(x,r) intersects an interval of the form Ij N ,k(. a N,i)i where i € 
{0,1,..., A} and k G 7jv,i- Observe that B(x,r) can intersect at most two such intervals, 
and when it does, 2r ~ 2~ Jn &ndoj B r Xtr \(Zjy) < 2-2~ N -2~ Jn . Thus, in this case, x £N,i ,r- 

We thus assume that B(x,r) intersects exactly one interval of the form Ij N k( a N i)i where 
i G {0, 1, A} and k 6 Tjss,%- 

1. If 2r > 2~ jN / aN ' i (>: then by definition of Z^ the oscillation on the intersection 
Ij N ,k{oiN,i) H B(x,r) is less than the oscillation of Z^ on one interval of size 2~ Jn , i.e. 
less than 2~ n 2~ Jn < 2~ N (2r) aN ^o < (2r) Qjv ' l o /4. Hence, x cannot belong to £N,i ,r- 

2. Next we assume: 

(47) 2r < 2~ jN / aN > i o. 

2 A. If 2r < 2 (i-ftjJao : Keeping in mind that 1 > 1 — ajv,i, 1 — A) < 1 — &N,i and ao < o-N,i 
this implies that 

-J N -Jjy(l-"jy,i) 

(48) 2r < 2( 1 "' 3 o)"o < 2 (1_QJV . i o )a ^ . 

(At this point, when ao = /3q, extra care is needed. In this case iq = 1, or 2. To obtain 
(|48[) one can use (28) with a = ai\r,i and a' = «jv,i to obtain 



(1 - ojyjjajy^ 
(1 - a )«o 



> 1 - a > 1 — OAT j. 



By (48), one gets 



^B(x,r)(^Ar) < 2 _JV 2 w ^ 2r < 2~ N {2r)~ 1+aN ^ (2r) < (2r) a ^o /4, 

- j jv 

and x £N,i ,r- Since this argument applies for any x G [0, 1] for 2r < 2( 1_,3 o) a o we have 

£N,i ,r = 0- 

2B. If 2< 1 -' 3 o r )-o < 2r < 2~ JlNr/aN > i o and a Nji > a N ,i : the slope of the function Z N on the 



l-Q 



interval Ij Nt k( a N,i) is exactly 2 ^2 w " N > i . The ball B(x,r) can also intersect Ij N k-ii 



T 1 - a JV,i 



or Ij Nj k+i but by (35) on these intervals the slope of Zat equals 2 < 2 2 



Consequently, the oscillation of Z/v on B(x,r) is less than 2 -iV 2 w " 2r, which by d47|) 
and a at j j /oat^ < 1 is no more than 



1-Qf 



2 _JV (2r) w,<0 (2r) < {2rf N,i ' Q ^ /4 < (2r) Qjv >74 < (2r) QiV ' ! o /4. 
Once again, x ^ £N,i ,r- 

2C. If 2< 1 -' 9 o r )-o < 2r < 2" jN/QN ' i o and a Nji < a Niio : observe that if x g £^ )i0jr , then 
B(x,r) does not intersect any interval of the form Ij N ,k{ot-N,i) with a^,i < ctN,i - Hence, 
^ £N,i ,r- We deduce that necessarily £N,i ,r C £^ io r . 
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This concludes the proof of the parts (i) and (ii) of Lemma 4.9 



To obtain part (hi) of the lemma, assume that x 6 £' N • , for some io E {1, N + 1}. 
(When ao = /3o, this means io = 2, since £^ 1 = 0.) 

Then there exists i < io and S T/v,j such that x £ Ij N ,k(ctN,i)- Choose r = 2 _Jjv < /ojv > i < 
2 -JN/*N,i _ Xhen B(x,r) d Ij N>k (a N ,i) and 



-N 



- Jjv 



Using ( 35 ) , one concludes that 



N n jN 



w B(z,r)(Z7v) > 2 2 
Consequently, x G £N,i ,r 



^il /3o-"0 



□ 



From these considerations, one deduces easily item (iii) of Theorem 4.1 for every x 6 
[0, 1], for every r > small enough, Z{x + r) — Z(x — r) < 2r a °. 

Indeed, consider < r < 2~^ 5 ~ 1 and the associated integer N > 4 such that (41) holds. 
By Lemma 4.9 we have £n,i,t C £^ lr = 0. Hence, for any x E [0, 1], 

(49) 



u B (x,r)(Z) = Z(x + r) - Z(x -r)< (2r) a ^ < (2r) 



«AT,0 



(2r 



4.5. Upper bound for the spectrum of Z. We need to consider only points within the 
Cantor set C. 

Let ao < a < fio, and assume that a real number x satisfies hz(x) < a. (When ao = Po, 
we need to consider only the case a = ao-) By definition, for every e > such that 
< ao — e < /3o + £ < 1 ; one can find a strictly increasing sequence of integers p such that 
x belongs to an £N p ,i N ,2-p(Z), where i n is the largest integer satisfying a n ^ n < a + e, (i n 
depends on a and e, but we omit the subscripts for clarity). Otherwise we would have for 
every small r > 

UB(x,r) < (2r) a+ §, 

which contradicts the fact that hz{x) < a. 
Hence, we have the inclusion 

(50) E§(a) = {x : h z (x) < a} C Umsup£jv p ,i n „,2-p = f] U S N P ,i Nv ,2-p- 

p ^+°° P>1 P >P 

Using this, we prove that the Hausdorff dimension of E^(a) is less than d(l + Tja). Let 
s > d(l + rja). 

Obviously, by (50), E^(a) is covered for every P > 1 by the union IJ p >p ^N p .i N ,2-p- 
Let us count the number of intervals in £jsr Pt i Npj 2-p- Recalling (37) we deduce using the 



decomposition above that £ N iN 2 -p is covered by the union over each i such that i < iN p 
of 

intervals of the form Ij N ^(i, 2~ p ) (here the value of i depends on the value of 2~ p ). But as 
noticed above, in order to have hz(x) < a, one necessarily has x G Ij N ,k(&N p ,i) (not only 
x€lj N M,2-P)). 
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Hence, the s-Hausdorff pre-measure Tig (which is obtained by using covering of size less 



than 5 > 2~p) of £ 



N p ,i N ,2-p 1S bounded from above by 

m{ZN pMp ,2-*) < E \Ij Np A*N p ,)\ S -2-2 

1=1 

C ^2 2 f \"¥ l " J 



Jjv p^ (1 ~ £jv p> l) 



< 



1=1 



Then, 



p>p 



< C 



p >p i=i 



J2 2 



This series converges since s > d(l + t]a) > "fN p ,i Np > lN p ,i and £N p ,i < 10 p (for every 

indices p and z). We conclude that H s s (E^(a)) = 0, hence dim-^£'J(a) < s. Since this 
holds for every s > d(l + 77a) we obtained our upper bound for the spectrum of Z when 
a G [ao,Po]. 



By (27), hz(x) > ao for any x G [0, 1] and hence {x : hz{x) < ao} 



On the other hand, in order to have hz{x) < +00 one needs x G ^n=i^'n N+ 1- -^ u * then 
by Lemma |4.9| there exists r^v — >• such that x G £n,n+x,t n - Since a^jv+i = A) we obtain 



that in this case hz(x) < (3q. 

(When ao = /3o, we have x G £n,2,t n and — >■ «o = A)-) 

4.6. Lower bound for the spectrum of Z. Let a G [ao,/5o], and consider the sequence 
of sets F n (a) = Ufc e r„ t Ij n ,k{ a n,i n )-, where i n G {1, ...,n} is the largest integer satisfying 
a n,« n < at. (In case of a = ao, such an integer does not exist and we set i n = 1 in this case.) 
Consider the Cantor set 

•^(a) = Pi -^«(a)- 

n>2 



Obviously F{a) C C = ^n=iE' nn , 1; where C is the Cantor set defined by (40) on which 
the function Z has exponents between ao and /3q. 



First remark that by (34) the sequence (J n )n>2 is lacunary (for instance, we have J n > 
2 J «- 1 ). In addition, recall that by (37), one has 



#T n ,i n — 2 



r >n,in /-t . \ 



From the lacunarity of (J n ), one deduces that 



iog(H #% 



m,imJ n— >+oo 



fog #7^,i n . 



m=l 



Finally, the intervals of /, which are all of length 2~ Jn l an ' in belonging to T n (a) are embedded 
in those of J- n -i(a), and (remembering definition (36)), these intervals are separated by a 
distance at least equal to 
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By a classical argument (see [5], examples 4.6 and 4.7 for instance) allowing to compute 
the Hausdorff dimension of this type of Cantor sets, we have 

dim w ^(a) > hminf ~ 1 ° g(n ^= 1 / #7 " m '^ ) 

n>+oo log 2 ™' Q ™' ! n 

= hminf - lQS t Tn ' ln 

n>+oo log 2 ^ n / a n,i n 

= hm j nin (l-£ niin ) = d(l + ria). 

n— >+oo 



Suppose ao < a < A) and < r < 2 Js 1 and choose iV satisfying (41). Then 
x £ S N (a) = UfceTjv,, I J N ,k{° L N,i N ) and we have E N {a) D EN,i N ,r = ®- This im P n es 
x Ejsf i i N>r (Z), that is, 

w B(a . r) (Z) < (2r)^. 
If a = ao by (49) we have oj b ^ x ^{Z) < (2 



|"0 



On the other hand, £ N (at) C E' NiN+1 and there exists r' < 2 _Jjv / Qjv > 1 iv+ 1 < 2~ Jn such 
that 

Since aN,i N +i — (*N,i N — > as N — > oo and on,i n < a < on,i n +i we have hz(x) = a. 

5. MULTIFRACTAL SPECTRUM PRESCRIPTION OF A NON-HM MEASURE 

Let f £ J 7 . We build a probability measure fx whose multifractal spectrum d^(h) is 
exactly f(h) for the exponents h < 1. To get part (hi) of Theorem 1.10| (the spectrum for 
h = 1), it is enough to consider the measure (/i + A)/2, where A is the Lebesgue measure 
on [0,1]. 

We call (f n ) the sequence of functions associated with / G J, which are constant over a 
closed interval I n C [0, 1] and satisfy f n (x) < f(x). We set 

(51) «0 = m f minl„ > 0. 

n>l 



Recall that J-*, introduced in Definition 4.2 was the set of functions suitable for Theorem 
|4.l| For each f n , there exists a countable sequence of affine functions (f n ,p)p>i, fn,p S J 7 * 
such that Support (f n ,p) = In for all p and /„ = sup„ f n ^ p . 

Hence, if we consider the countable family of functions (f n ,p)n>i, p>i, we still have / = 
su Pn>i, p>i fn,p- By adjusting our notation we call this new countable family (f p ) p >i, and 
we have / = sup^ f p . 

Remark 5.1. This procedure will be used in the next section also. 



For every integer p > 1, by Theorem 4.1 one can find a surjective monotone function 
Z p : [0, 1] —> [0, 1] whose multifractal spectrum is exactly f p . Let us call \x v the measure 
defined as the integral of Z n : /u p ([0, x]) = Z p (x). We obtain the measure /i as follows: for 
every p > 1, the restriction of \i to the interval [2 -p ,2~ p+1 ] coincides with 2~ p {n P o £ p ), 
where t v is the unique affine bijective increasing map from [0, 1] to [2~ p , 2~ p+1 ]. 

It is a trivial matter to see that 

df, = supd u 

p>i 

since affine mappings do not modify the multifractal spectrum and since the supports of the 
measures fi p ol p are disjoint. Problems may occur only at the concatenation points between 
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the supports of the measure, i.e. at the rationals 2 p , p > 1, and at 0. In reality, there is no 
problem at the rationals 2~ p , because of item (i) of Theorem 



4.1 



(and the fact that and 
1 are isolated points and do not belong to the support of the measures fx p ), which ensures 
that these points satisfy h^(2~ p ) = +oo. Hence, only may be a problem, but it is easy to 
modify the measure [i (for instance by performing a time subordination which is singular 
at 0) to ensure that h^(0) = +oo. This yields Theorem 1.10 



6. MULTIFRACTAL SPECTRUM PRESCRIPTION OF A HM MEASURE 

Let / be a function belonging to the set of functions J- . We apply the same procedure 
as in the previous Section [5] to get a countable family of functions (f p ) p >i all belonging to 
F* and satisfying / = sup p>1 f p . 



For each function f p , using Theorem 4.1, there exists a function Z p whose spectrum on 
[0, +oo) is exactly f p . The construction of Theorem |4. 1| guarantees that the function Z p has 
a particular form: the points x such that hz p (x) < +oo are located on a Cantor set C p , and 
the largest interval in the complementary set of C p in [0, 1] has length less than 1/10. The 
functions Z n are extended as continuous functions R — > R, by setting Z n (x) = if x < 
and Z n (x) = 1 if x > 1. 

The idea behind our construction is to "insert" in each open interval complementary to 
the Cantor set C p a copy of another function Z p i, so that the new function will have a 
multifractal spectrum equal to the supremum of the spectra of f p and f p >, since the two 
functions have disjoint supports. We will repeat this a countable number of times, with a 
strong redundancy, and the function Z obtained as the uniform limit of continuous functions 
(Y n ) will have the desired homogeneous multifractal spectrum. 

We will first construct the HM function Z as the uniform limit of a sequence of functions 
(Yn)n>i, using a suitable subsequence of functions (g n )n>i which will be selected from the 
set of functions (f p ) p >i- For the moment, we do not explain how this choice is made, we 
will do it at the end of this section. By abuse of notation, we still denote by Z n the function 



built in Theorem 4.1 whose spectrum equals g n . Afterwards, we will explain how we choose 
each function g n among the functions (f p ) p >\ in order to impose a homogeneous multifractal 
spectrum for Z. 



We denote by Zq the function obtained from Proposition! 1.1 5 



Set Y\ = Zq + Z%. Then for all x G [0, 1] we have hy l (x) < 1 and the set of singularities 
C\ = {x G [0, 1] : hy 1 (x) < 1} is located on a Cantor set. 



For every n > 2, we assume that Y n has been built, and that the set C n of singularities 
of Y n , i.e. C n = {x G [0, 1] : hy n (x) < 1} has the structure of a Cantor set : there exists a 
sequence of sets (C n)P ) p >i satisfying the following: 

• the C ntP are nested, i.e. for every p > 1, C n)P+ i C C n>p , 

• Cn.p is a finite union of pairwise disjoint closed intervals, 

• the maximal length of the intervals in C n<p is strictly decreasing with p and tends 
to zero when p tends to infinity, 

• Cn = f\>>i C«,p- 

We also assume that hy n (x) > oq for all x G [0, 1]. 
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Figure 5. Definition of Y n and Y n+ i 



Then we construct Y n+ i as follows: let L n be one of the longest open intervals contiguous 
to C n in [0, 1], and let L' n be concentric with L n but of length 2~ n times that of L n , i.e. 
I -^nl = 2 n \L n \. 

We set (see Figure [5]) 

(52) V x G [0, 1], Y n+1 (x) = Y n {x) + 2~ n2 ^ ■ Z n+1 (S n (x)), 

where S n on L' n is the unique increasing affine function mapping L' n to [0, 1], otherwise S n 
is continuous and constant on the components of [0, 1] \ L' n . 

we have hy n+1 {x) > ao for all x G [0, 1]. 



By (27) of Theorem 



4.1 



Then Y n+ ± obviously satisfies the same properties as Y n : its set of singularities C n +i = 
{x G [0, 1] : hy n+1 {x) < 1} has the structure of a Cantor set, since it is the union of two 
Cantor sets (C n and the image of C n+ \ by which "do not cross", i.e. between any two 
points of the image of C n+ \ by S~ , there is no point of C n . Moreover, in case C n had only 
one contiguous interval of maximal size, L n then the size of one of the largest open interval 
in the complement of C ra +i is less than that of the largest open intervals in the complement 
of C n , since the interval L n has been cut in many parts (at least 2). Otherwise the (finite) 
number of contiguous intervals to C n +i of size L n is one less than that for C n . 

We iterate this construction. 

Proposition 6.1. The sequence of functions {Yn)n>i converges uniformly to a continuous 
function Z : [0, 1] -> R. 



Proof. Using the definition of Y n in (52), this follows from the fact that < \L n \ < 1 is 
non-increasing, and that the series Xm>i 2~ n2 ^ Ln ^ converges. □ 

In addition, the sequence of lengths (|-L n |)n>i is not only non- increasing, but it also tends 
to zero. Indeed, at a fixed step n, the set of intervals in the complementary set of C n whose 
size is between \L n \ and \L n \/2 is finite. Since any further step divides by more than two 
the size of (at least one of) the maximal interval(s), after a finite number of steps, the size 
of the maximal interval(s) in the complement of C n+n i will be less than \L n \/2. Hence, 
(|L n |) n >i converges to zero when n tends to infinity. 
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Since we are adding monotone functions the oscillation of F„ on a given interval I can 
only increase when n increases. One consequence is that for each x 6 Cjv, the Holder 
exponent of Z at x is not larger than the Holder exponent of Y/v at x. 
Moreover, using (27), all the Holder exponents of Z are larger than ao- 
Hence the multifractal spectrum of Z has a support included in [ao, +00]. 



We now prove the key proposition to obtain Theorem 1.14 it asserts that the set of those 
points where the Holder exponent can be altered during the iterative construction of the 
functions Y n has Hausdorff dimension 0. 

Proposition 6.2. For every N > 2, the Hausdorff dimension of the set 

F N = {xe [0, 1] : h z (x) < hy N (x)} 

is zero. 

Proof. Let us choose an x G [0,1] with hz(x) < hy N (x) < 1. This means that hy N (x) 
has a value, greater than qo and not exceeding 1. Let n > N. The maximal value of the 
oscillation of the contribution of Y n is 2 _n2// ' in L Moreover, all the further contributions of 
the Y n /, for n' > n, are all of magnitudes less than 2~( ra ') 2 '/\ L n'\ (which itself is less than 
2-( n ') 2 /l i nl) ) go the sum of all the maximal oscillations is less than 2 • 2~ n2 /l- Ln l 
One knows that for every r small enough, 

(53) u BM {Y N )<r h ^)-z. 

We assumed that hz(x) < hy N (x), and let e > be such that hz(x) + 3e < hy N (x). 
Necessarily, for some small values for r, one must have 

u B (x,r)(Z) > r hz ^ +e > r hY N^- 2e > 2r hY N(*)- £ an d r hY * W +E /2 > r hY N^)+ 2e . 

This and ( |53[ > imply that for some small values of r > 

(54) ^B( x ,r)(Z - Y N ) > r hz ^ +£ /2 > r hz ^ +2e > r. 

In order to modify the oscillation of Y/v on B(x,r), the ball B(x,r) should intersect at 
least one of the intervals L' n for ann> N+l. Let n > A^+l be the minimal integer such that 
B(x,r) n L' n 7^ 0. The maximal possible value of the oscillation of the function 2~ n2 /l Ln l • 
Z n+ i(S n {x)) (which is added at step n + 1 to construct Y n +i from Y n ) equals 2~ n2 /l in L 
This oscillation is obtained on the interval L' n of length 2~ n \L n \. The difference between 
w B(i,r)(^n) and u B i Xjr \{Y n ^-\) is at most 2 _ra2 /l Ln L Using the remark above, summing all 
the further oscillations (for n' > n + l) does not change much the size of ^Bix^O^n)- 

Assume that r > \L' n \ = 2~ n2 \L n \. Also recall that \L n \ < 1/10. The difference between 
ujB( x ,r)0^n) and oj B ( Xjr \(Z) is at most 

2 . 2 ~n 2 /\L n \ < 2 -n 2 +log 2 \L n \ _ ^ \L n \ = \L' n \ < T. 

Therefore, we have \uj b ^{Z) - u B ^(Y n )\ < r, |w B(x . r) (Y n ) - u B {x,r) ( y n) | = 0. This 
contradicts (54). 

Hence, we need to consider the case r < \L' n \ and B(x,r) n L' n ^ 0. This implies that 
x must belong to the interval concentric with L' n , but of length 3|L^|. Let us call these 
intervals L" n . 

In order to change at x the oscillation of Z compared to that of Y)v, the point x must 
belong to an infinite number of intervals L" n . Let us now find an upper-bound for the 
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dimension of the set S of such points. For any s > 0, if rj n = the union |J n , >n 
forms an r/ n -covering of S, thus we have 

n vn( s ) ^ Y i L "'i s - 3 " Y i2~ n ' 2/| M s < 3 s Y \2- n ' 2/llNl \ s . 

n'>n n'>n n'>n 

This last sum obviously converges for any value of s > 0. Hence rl s (S) = and dim(<S) < 0. 
Since Fn C S we proved the proposition. □ 

By taking a countable union of sets of dimension zero, we obtain: 

Corollary 6.3. Let T = U«?_ 2 J : iv. Then J- is the subset of [0, 1] for which the exponent of 
Z at x is modified due to our "scheme of iteration" and dim J 7 = 0. 

We finish by explaining the choice of the functions (f n )n>i in the construction of the 
function Z. This sequence is obtained recursively: 

• Step 1: We use g n = fi until each dyadic interval Ix^, for k = 0, 1 contains a copy 
ofZi. 

• Step 2: We use g n = f\ until each dyadic interval L 2j k, for = 0, • • • , 2 2 — 1 
contains a copy of Z\. Then we use f n = g 2 until each dyadic interval I^ki f° r 
k = 0, • • • , 2 2 — 1 contains a copy of Zi- 

• ... 

• Step p: We use g n = f\ until each dyadic interval I p ^, for k = 0, • • • , 2 P — 1 
contains a copy of Z\. Then we use g n = f2 until each dyadic interval I p )., for 
k = 0, • • • , 2 P — 1 contains a copy of Z2 .... Finally we use g n = f v until each dyadic 
interval I Pj k, for k = 0, • • ■ , 2 P — 1 contains a copy of Z p . 

• ... 

At the end of the construction, we obviously have the following property: Any non-trivial 
interval / C [0, 1] contains a copy of any function f p . If h € Support(/) and f(h) > then 



from dimJ 7 = it follows that dz(h) = f(h). If f{h) = and h > «o then Theorem 3.3 
can be used to verify that dz{h) = f(h) = 0. Indeed, hz(x) < hy N {x) for any x £ [0, 1] and 
N G N. By the choice of «o in ( [51] ) and by construction {x : hz(x) < a® + e} is dense in 
[0, 1] for any s > 0. Moreover, hz(x) > ao for any x E [0, 1]. The existence and the value 
of the rest of the spectrum (i.e. the exponents h for which dz(h) = 0) are obtained by 
combining the results of the previous section. 

7. MULTIFRACTAL SPECTRUM PRESCRIPTION OF A HM (NON-MONOTONE) FUNCTION 



Theorem 1.16 is simply the consequence of the following Theorem proved in p.|. Let 
(^j,fc)jez,fcez be any orthogonal wavelet basis of L 2 (M) (see for instance |llj for the existence 
and the construction of wavelet bases). 

Theorem 7.1. Let \x be a measure on [0, 1], < a < f3. Consider the wavelet series 

= Y Y d i' k ^i> fc ( x )> 

j>l k=0 

where the wavelet coefficients of F p are defined by djj. = 2~^ a fj, [Ij^~ a . 
Then for every x G [0, 1], hp^(x) = a + (/3 — a) • h^(x). 

This implies that for every exponent h such that belongs to Support (d^), one has 



d F ^{h) = d fl ( 



h—a 
M \0-a 



2,s 
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Theorem 7.1 combined with Theorem 1.1 1| yields Theorem 1.16 



8. A HM MEASURE WITH A SPECTRUM GAP WHEN h > 1 



We prove Proposition 1.6 Our construction is very technical, but we do not know any 
other "easy" construction of such a measure. Actually we will rather build a continuous 
increasing HM function. 

Definition 8.1. Given a non- degenerate closed interval J = [a,b] we call <p : J — > K 
a Cantor-type interpolating function if ip is continuous, non- decreasing and there exists a 
closed set of zero Lebesgue measure such that <p is constant on the intervals contiguous 
to Etp. Moreover, it has a multifractal spectrum as bad as possible, that is du,(h) = h, for 
all h G [0,1]. 

Remark 8.2. It is not too difficult to provide direct constructions of such functions, but 
using Theorem 4-1 we can easily verify their existence. Indeed, consider sequences «o n? A) n, 



d n and rj n such that all possible rational values of parameters satisfying the assumptions of 



Theorem 4-1 appear among them. Denote by Z n the sequence of monotone continuous 



functions which we obtain from Theorem 4-1 by using these parameter values. Set (p(a) = 
and 

F =^n —r) [x — - 

2 ni V V re n + 1 / V n + 1 

— a b — a 



for x G 



re + 1 n 



n = 1,2, 



Definition 8.3. A finite set of real numbers S = {si, s n } C (0, 1) is said to be 5-discrete 
(with 5 > 0) if 

(55) the distance between any two intervals [sj — S, Si + 5], i = 1, n, 

is larger than 26, and the distance of these intervals from 0, or from 1 
is also larger than 25. 

Now we are turning to the proof of Proposition |1.6| We are going to construct the HM 
measure \x by defining its Borel integral F{x) = j Q dfi. The function F will be an infinite 
sum of monotone increasing continuous functions F n . 

8.1. First part of the definition of the functions F n by induction. We introduce 
several sequences of numbers, sets and functions, which will be the basis of our induction. 

First, we fix a sequence of intervals (I„ := [a n ,6„]) n >i satisfying /„ C I\ := (0,1), 
b n — a n \ and {a n : n = 1, ...} is dense in [0, 1]. The sequence of intervals (/„) is thus 
also dense. 

We start with 5 = 1, S = 0, H = 0, J{ = [0, 1], T = 0, h = h. 
We assumme that for some integer n > 0, we have built the following: 

(i) n + 1 real numbers 5q > ... > 5 n > 0, satisfying for 1 < p < n 

(56) { 2-P + p )5 2 p < 6 ^. 

(We remark that for the case n = here and later there is no p satisfying 1 < p < n, 
which means that in the n = case these assumptions are not needed.) 
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(ii) for 1 < p < n, an increasing sequence of finite sets of points S p = {s%, s p } C (0, 1) 
that are <5 p -discrete and such that s p £ I p . We put 

p 

(57) Hp = (J [si - S p , Si + Sp]. 

i=i 

(iii) closed intervals (I p ) p =i,..., n +i, such that I p C I p and for 1 < p < n, 

(58) Ip+i \ H p and I p +2 \ H p contain closed intervals of length larger than 25 p . 

(iv) monotone non-decreasing continuous functions F p : [0,1] —> [0,1], 1 < p < n 
satisfying: 

(a) F p is constant on the intervals [si — 5 P , Si + 5 p /2], i = 1, ...,p, 

(b) on the intervals [si + S p /2, + 5 P ], i = 1, ...,p, the function F p coincides with 
a Cantor-type interpolating function whose increment on this interval is given 

by 

F p (si + 5 P ) - F p (si + Sp/2) = b 2 p for i = 1, ...,p. 
We call T P) i the nowhere dense closed set associated with the restriction of F p 
to [si + Sp/2, Si + Sp], and T p = Uf=i ^p,v By construction, F p is constant on 
the intervals contiguous to T p . 

(c) for all x -f/p there exists an interval I XtP = [a x ^ p , b XtP ] such that 

i+- 

(59) x e I X , P , b x , p - a XjP < S p and F p (b x , p ) - F n (a XyP ) > (b x>p - a XyP ) p. 



(d) for 1 < p < i < n, F p is constant on the intervals of Hi (see (|57j)). In other 
words, H n "avoids" the Cantor sets T p , p < n — 1 of zero Lebesgue measure 
where the functions F p increase. 

(e) finally, for 1 < p < n, 

S 2 

(60) F p {l)-Fp{0)<pS 2 p + f p . 

Observe that part (iii) implies that S = U n S n is dense in [0, 1]. 

8.2. The next step of the induction. Suppose n > 0. We need to define s n +i, <5 n _|_i, 
I n +2> T n+ i and F n+ \. We assume that 

|s+(-+i)^ +1 <|- 



Using (58) we select a closed subinterval I n+ 2 C I n +2 \ H n of length 2S n . Then, 

(61) in the interior of I n+ \ \ H n , we select a point s n+ \ T n . 

Hence, by choosing a sufficiently small < S n+ \ < S n /2, we can ensure that for all 1 < p < n 
the functions F p are constant on [s n +i — S n+ \, s n+ \ + S n+ i] C [0, 1] \ T n , and thus on H n+ \. 
By (61), we suppose that S n+ \ is also so small that 

(62) [s n +\ ~ S n+ \, s n+ i + S n+ x] C int(I n+ i \ H n ). 
Now we build F n+1 . Set F n+1 (0) = 0. 

Next we define F n+ i on [0,1] \ H n+ \, which is constituted by finitely many intervals 
contiguous to H n+ \ U {0} U {1}. Observe that by choosing a sufficiently small S n+ \, we can 
ensure that for all intervals [a, (3] contiguous to H n+ iL){0}U{l}, f3 — a> 2S n+ \. In addition, 



30 



ZOLTAN BUCZOLICH AND STEPHANE SEURET 



we can also suppose that both I n +2 \ Hn+i an d I n +3 \ Hn+i contain a closed interval of 
length 25 n +i- 

Now fix an interval J = [a, j3\ contiguous to H n+ \ U {0} U {1}. We pick an integer k£N 
such that 

f 2(n+l) 

i £ 1 i 

(63) 



_^ < "n+l 



and subdivide J into subintervals 



(64) 



Jl 



a + (l 



1) , a + I 



2 (n+l)2 

j3 — a 



[ai,Pi], 1 = 1, 



H. 



We define F n+ \ so that: 

• the increments on Ji are 



(65) 



(A 



5 2 

F n +i(ai) = (A - a^^+T' for a11 1 = 1; 



On the interior of J;, F n+ i(x) — F n+ i{a{) is a Cantor type interpolating function 
tpi and (65) is also satisfied. 



From (63) it follows that 



By (65) we obtain 



(A 



n+l 



ai 



I n+l 



Q: 



i 

n + l 



< 



"n+l 
2 n+l • 



(A)-F n+1 («0 > (^-^) 1+ ST 



By construction, if x H n +ii then with the above notation, x belongs to an interval 
Jx = [ctf , /3f ] , for some interval [a x , f3 x ] and some suitable integer l x . We put a X:n+ \ = af , 
b x ,n+i = Pf x and this choice yields part (iv)(c) of the induction. 

Finally, it remains to impose the behavior of F n+ \ on H n+ \. We impose that for every 
i = 1, ...,n + 1, the function F n+ \ coincides with a Cantor type interpolating function on 
[si + 5 n+ i/2,Si + 5 n+ i], is constant on [si-5 n+ i,Si + 5 n+ i/2] and F n+1 (si + 5 n+ i) -F n+1 (si + 
5 n+1 /2) = F n+ i(si+5 n+ ±)-F n+1 (si-5 n+1 ) = 6% +1 . Hence, the incerement of F n+1 is defined 
on all components of H n+ %, and thus on [0, 1]. 



Since H n+ \ consists of n + 1 many component intervals, (65) gives 
(66) 



F n+1 (l) - F n+1 (0) < (n + l)5l +1 + () "- J 



2 n+l ' 

The attentive reader has checked that all the parts of the induction are verified for n + l 
instead of n. 



Definition 8.4. Iterating the procedure, we construct a sequence of functions (i ? n )n>i a nd 
define the continuous strictly increasing function 

+0O 

n=l 



The continuity follows from the uniform convergence guaranteed by (66), and the strict 
monotonicity from the density of the I n and the fact that the F n do not increase at the 
same locations. 
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8.3. Multifractal properties of F. 

Proposition 8.5. For every x G [0, 1] which is not one of the s n , one has Hf{x) < 1. 

Proof. Consider a real number x G [0, 1] which is not one of the s n . 

Lemma 8.6. There exists an infinite number of integers n such that x G" H n . 

Proof. Assume that there exists no such that x G H no . Choose m > no such that for 
no < n < rix, 

no no 

(67) x G (J [si - S n , Si + S n ] C H n but x £ |J[s; - S ni , Si + S ni ]. 

i=l i=X 
This integer n\ exists, because the sequence 5 n converges to zero. 

Since x G i? ni _i, x G" I ni \ H ni _\. Moreover, (55), (61) and (67) imply that x G" 
U i=no+ii s i ~ S ni-i,Si + 8ni-i)- By ((62]), x [s ni - 5 ni ,s ni + <5 ni ], which is included in 
the interior of I ni \ H ni -\. Therefore x H ni . 

Since this argument can be repeated, there are infinitely many n,-'s, j 
x H n . . 



1,2, 



such that 
□ 



Now, if x ^ ff n , then item (iv)(c) of the induction provides us with an interval I XjTl = 
[a>x,ni b x ,n] such that (59) holds with n. Since by Lemma 8.6, this holds for infinitely many 
intervals whose size goes to zero, this implies hp{x) = h a (x) < 1. □ 

We take care of the points s n , where F is more regular. 

Proposition 8.7. For every n > 1, hp{s n ) = 2. Hence, dp(2) = 0. 

Proof. Consider one of the points s no , and n > uq. Then s no S H n and by part (iv)(d) of 
the induction, the functions F p with 1 < p < n are constant on [s m 
By parts (iv)(a) and (iv)(b) of the induction, we have 



7 no 



Sn) 



Suppose y £ [s no - 6 n , s no + 6 n ] \ [s no - S n+1 , s no + 5 n+1 \. Then 



\F(y)-F(s no )\< 
n-l 

k=i 

= + A n + S n+ i. 



+ \F n (y) 



Fn {Sno , 



+ Wk{y)-F k { 

k=n+l 



If S n /2 < \y - s m \ < 5 n , then |A n | < 6* < 4\y - s no \ 2 and |E n +i| < ^ < 4|y- s 



no 



If 6 n+1 < \y 



'no 



< 5 n /2 then A n 



0. By using the definition of H n+ \ and the choice 

2 k • 



< 4\y 



'no I 



of S n and 6 n+1 , we obtain that |S n +i| < 3^ +1 + Ylk=n+2^1 + 

We have used that (56) and (60) holds for all n > uq. This combined with (68) implies 
that hp{x) = h u {x) = h u (s nQ ) = 2. Since all the other points have an exponent less than 
1, this concludes the proof. □ 

Proposition 8.8. For every h G [0, 1], dp{h) = h. 



Proof. Obviously, by Proposition 2.1, only the lower bound needs to be proved. 

By construction, in each interval J/ = [ai, j5i\ (recall (|64|), if Fi stands for the restriction 
of F onto Ji, one has dp(h) > h for all h G [0, 1]. Hence dp (h) = h for h G [0, 1]. The fact 
that F is homogeneously multifractal follows from the density of the intervals I n (which 
implies the density of the JA. □ 
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Figure 6. The function g 



9. Construction of a monotone function with Holder exponents 1 



In this section we prove Proposition 1.15 The function Z we obtain is a sort of monotone 
increasing Weierstrass-like function. 

Proof. First we need positive sequences (a n ) n >N and (6 n )n>iv- The sequence (a n ) will tend 
to zero sufficiently fast, while (b n ) will consist of integers growing to infinity. The sequences 
are built inductively. Set a± = 1, b\ = 4. Suppose that n > 1 and the terms of a n / and b n i 
have already been selected for n' < n. We select a n G (0, 1) and 

(69) b n G N is congruent to 3 modulo 4 

b n— i 

(70) such that J^ 1 > a n > (4b n )~ and > a n ib n i . 



300 



100 



n'=l 



Iterating the scheme gives the sequences (a n ) n >N and (6 n ) 



From the left handside 



inequality in ( 70 ) , it follows that 
(71) 



100 



> 



oo 
n'=n+l 



On'- 



Put g{x) = on [0, 1], g{x) = 1 on [2,3], <?(4) = and suppose that g is linear on [1,2] 
and [3,4], moreover to define g on R we also assume that it is periodic by 4 (see Figure [6]). 
Further, we set 



G(x) 



oo 

E 

n=l 



an,g(b n x) and Z(x) 



G(t)dt. 



Then one can easily see that G is continuous as uniform limit of continuous functions, 
and Z is continuously differentiable with Z'{x) = G{x) for all x G [0, 1]. In particular, we 
have hz(x) > 1 for all x G [0, 1]. If we can verify that for every xq G [0, 1] and for every 
sufficiently large n\ G N we can find x\, depending on n\, such that \x% — xq\ < 4/6 ni and 

1 

(72) \Z{x x ) - Z(xq) - Z (xq)(xx- xq)\> z^p\xx- x Q \ "i , 

then hz(x) < 1 for all x G [0, 1]. Combining this with the derivability of Z, we obtain that 
hz(x) = 1 for all x G [0, 1], proving Proposition 1.15 



Observe that g is a Lipschitz function with Lipschitz constant one, hence 

(73) \g(b ni x) - g{b ni x)\ < b ni \x - y\ for all x,y G R. 

Fix x G [0, 1]. It remains us to check that ( |72[ ) holds true. If xq — 0, then g(b ni xo) 
and if xq = 1, then g(b ni xo) = 1, by (69). 



From the definition of g, if n\ is sufficiently large, we can find x\ G [0, 1] such that: 
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• \x\ - x \ < 4/6 ni , 

• g(b ni x) — g(b ni xo) is of constant sign for x in the interval Io,i with endpoints xq 
and x\, 

• there exists a subinterval I' Q 1 C Io,i of length ^- such that \g(b ni x) — g(b ni xo)\ > 
1/2 for all x € ij^. 

Without limiting generality, we suppose that x% > xq, [xo,xi] = /x,o> and 
(74) \x% - x | < 4/6 m , g(b ni x) - g(b ni x ) > for x e Ii )0 

g{b ni x) - g(b ni x Q ) > 1/2 for all x G [x',x' + l/& m ] = I 01 C ii,o- 

Then 



I 



\Z(xi) - Z(x Q ) - Z'(xq)(xx - x Q )\ = / G(t)dt - G(x Q )(xi - x ) 



E 1 



g{b n t)dt - g(b n x )(xi - x ) 

n=l * JX ° 

by the uniform convergence of the series. Dividing the sum into three parts, and using 
successively (73), (74), and the fact that \g\ < 1, we obtain 

I = \ a n I g{b n t) - g(b n x )dt) + a ni / g(b ni t) - g(b ni x )dt 

n — l J XQ ' JXO 

oo 



/ g(b n t) - g(b n x )dt 
> Oni / g(b ni t) - g{b ni x )dt - ^2 (a n \g(b n t) - g(b n x )\dt 

J XQ n=1 JZQ 



E 



> 



26 n 



n=m+l x ° 

m— l 



r 1 - ~ ^2 (a n b n \t-x Q \dtj- ^ 
' ni n=l n= m +l 



Then, by (70), (71) and (74), one finally has 

m— 1 

a. 
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2h ^ ""'" 2b 2 
zo "i n=i Z0 "i 



> (46 ni ) »i > 



=n 1+ l °"1 
1+^ 



46. 



This implies (72). 



16 



References 



□ 



[1] J. Barral, S. Seuret, From multifractal measures to multifractal wavelet series, J. Fourier Anal, and 

App., 11(5), (2005), 589-614. 
[2] G. Brown and G. Michon and J. Peyriere, On the multifractal analysis of measures, J. Stat. Phys. 66 

(1992), 775-790. 

[3] K. Daoudi, J. Levy Vehel, Y. Meyer, Construction of continuous functions with prescribed local regu- 
larity, Constr. Approx 14 (3), 349-385 (1988). 



34 



ZOLTAN BUCZOLICH AND STEPHANE SEURET 



[4] K. J. Falconer, Fractal Geometry, John Wiley & Sons, (1990). 

[5] K. J. Falconer, Techniques in Fractal Geometry, Wiley, New York (1997). 

[6] D.-J. Feng, Multifractal analysis of Bernoulli convolutions associated with Salem numbers. Adv. Math. 
229, (2012), 3052-3077. 

[7] S. Jaffard, Construction de fonctions multifractales ayant un spectre de singularites prescrit. (French) 

[Construction of multifractal functions with a prescribed spectrum of singularities], C. R. Acad. Set. 

Pans Ser. I Math. 315 no. 1, (1992), 19-24. 
[8] S. Jaffard, Construction of functions with prescribed Holder and Chirps exponents, Rev. Mat. Iberoamer- 

icana. 16(2), (2000), 331-349. 
[9] S. Jaffard, The spectrum of singularities of Riemann's function. Rev. Mat. Iberoamericana, 12(2), (1996), 

441-460. 

[10] P. Mattila, Geometry of Sets and Measures in Euclidian Spaces, Cambridge Studies in Advanced Math- 
ematics, Cambridge University Press (1995). 
[11] Y. Meyer, Wavelets and operators, Hermann, 1990. 

[12] R.H. Riedi, B.B. Mandelbrot, Inverse measures, the inversion formula, and discontinuous multifractals, 

Adv. Appl. Math. 18, (1997), 50-58. 
[13] S. Seuret, J. Levy Vehel, The local Holder function of a continuous function, Appl. Comput. Harmon. 

Anal, 13(3), (2002), 263-276. 

ZOLTAN BUCZOLICH, EOTVOS UNIVERSITY, DEPARTMENT OF ANALYSIS, PAzMANY PETER SETANY 1/C, 

1117 Budapest, Hungary - Stephane Seuret, LAMA, CNRS UMR 8050, Universite Paris-Est 
Creteil, 61 avenue du General de Gaulle, 94 010 CRETEIL Cedex, France 



